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The problem of decomposing the general polynomial over the integers into its prime polynomial 
factors is solved by the use of congruential functions. 
The following principles are used: 

I. If a polynomial P is reducible into rational integral factors, then P,„ is similarly reducible in J m , 
where P m is the polynomial P with its coefficients reduced modulo m (m a prime). 

II. The factors of P„, are congruent modulo m to the factors of P. 

III. If P m is irreducible in ./,„, then P is irreducible over the rational integers. (Contrapositive 
of I.) 

Accompanying tables are provided which give the factors of all congruential polynomials over the 
ring of integers modulo 2, 3, 5, up through degrees 11, 11, and 8, respectively. 



Introduction 
1. Foreword 

The first set of tables of this kind were designed 
several years ago by the author at the University of 
Oklahoma. At their computing center they were 
computed through degree 6 for moduli 2, 3, 5, and 7, 
under the direction of R. V. Andree, and C. E. Maudlin, 
programmer. Based on those tables, the present 
tables were designed with a more concise format. 
The latter were computed in 1964 through the courtesy 
of the University of Maryland Computer Science Cen- 
ter, Werner C. Rheinboldt, Director, and Harry Rem- 
mers, Jr., programmer. They were programmed in 
Fortran IV on a No. 7090 IBM machine. The actual 
computing time on the machine was as follows: 



Modulus 2, degrees 1-11 
Modulus 3, degrees 1-11 
Modulus 5, degrees 1-8 

Total Time 



Oh 
2h 
6h 



1.6 m 

7.6 m 

20.0 m 



8 h 29.2 m 



Due to the extensive size of the tables for moduli 3 
and 5, only the modulus 2 tables are included in full 
in this paper. However, sample extracts from the 
moduli 3 and 5 tables are given to show their use in 
conjunction with the illustrative examples given below. 

These factor tables have been computed for moduli 
2 and 3 through degree 11 for modulus 5 through de- 
gree 8, and modulus 7 through degree 6. These have 
not as yet been published but persons desiring them 
may contact the author in Washington, D.C. 

No other factor tables for all polynomials, reducible 
and irreducible have heretofore been published. Pre- 
viously there have been published tables of irreducible 
polynomials, notably the following: 



(a) Church, Randolph. Tables of Irreducible Poly- 
nomials for the First Four Prime Moduli. Annals of 
Mathematics 36, 198-209. (1935). 
They include: 



Mod 2, Degrees 1-11 
Mod 3, Degrees 1-7 



Mod 5, Degrees 1-5 
Mod 7, Degrees 1-4. 



*Presenl address: Catholic University, Washington, D.C 



(b) Marsh, R. W. Table of Irreducible Polynomials 
Over GF(2) Through Degree 19. National Security 
Administration, Washington, D.C. (1957). 

(c) Peterson, W. W. "Error-Correcting Codes." 
M. I. T. (1961). An appendix, pp. 251-270, lists the 
irreducible polynomials, degrees 2-16; for degrees 
17-34 are listed only certain primitive polynomials 
belonging to various possible exponents. 

In the publication of this present paper the author 
appreciates the helpful suggestions of Morris Newman 
and John E. Carpenter, of the Bureau of Standards 
Staff, and of John W. Wrench, Jr., of the David Taylor 
Model Basin. 



2. Description of the Factor Tables 

The tables list consecutively the monic congruential 
polynomials with respect to moduli 2, 3, and 5. Op- 
posite each polynomial a prime factor of least degree, 
and the resulting quotient, are given. For example, 
in modulus 3, degree 6: 

x 6 + 2x 5 + 2x 3 + x 2 + x + 1 = (x 2 + 2x + 2) (x 4 + x 2 + 2). 

The second factor may or may not be prime, and would 
require further investigation. 

However, to produce a concise format, only the 
detached coefficients are printed. These are further 
abbreviated by a condensed system of numeration, 
octic for modulus 2, and a modified form for mod- 
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ulus 3. For example, "273" means 10111011, 
mod 2. In modulus 3, "1675" means 12 2 112, 
wherein each two digits condense ternary-wise into 
one. A condensed notation is not used in modulus 5. 

A further shortening of the tables is effected by 
omitting reciprocal polynomials. Every polynomial 
has a "reciprocal," formed by writing the coefficients 
in the reverse order. This reciprocal has factors 
which are the reciprocals of those of the original, and 
hence need not be listed. 

Thus, in degree 4, modulus 3, 1 1 1 1 2 = (1 2) 
(12 1), while its reciprocal (not listed), 12 2 2 2 
= (1 2)(1 2 1). And, in modulus 5, 1 1 3 1 2 1 
= (1 3 4) (1 3 4). While its reciprocal (not listed), 
121311 = (12 4)(1 2 4). It may be observed 
that (1 2) is its own reciprocal in mod 3, while in modu- 
lus 5 coefficients (1, 4), (2, 3), (0 0) are "reciprocal" 
pairs. 

The second polynomial of each of these pairs is 
omitted from the table, being of greater "height" of 
the pair. In using the tables one must thus seek the 
lesser of the pair, reciprocating and reversing the co- 
efficients as necessary. As only monic polynomials 
are listed, it will be necessary to reduce coefficients 
in this process, unless the constant term is unity. The 
illustrative problems below clarify this procedure. 

Irreducible polynomials are listed without factors. 

3. Present Status of the Factoring Problem 

The problem of decomposing the general rational 
polynomial into its prime polynomial factors has vexed 
mathematicians for a long time. It has never been 
completely solved except by tedious empirical methods. 
Typical of these are the methods advanced by Kron- 
ecker [8], 3 Runge [17], Mandl [11], Glenn [6], and 
Frumveller [5], but the computational procedures in- 
volved in these were lengthy and onerous. A cri- 
tique of these methods is given in [9] and need not be 
repeated here. 

The related problem of determining the reducibility 
or irreducibility of a polynomial has also attracted 
much attention. Success in this effort has been con- 
fined to special cases only. Some necessary condi- 
tions and some sufficient ones have been found, but 
no conditions that are both necessary and sufficient. 
A necessary and sufficient condition for reducibility 
of the quartic was found by Varnhorn [20] in 1939, 
and by the author [9] for the quintic in 1940. Their 
methods also led to the actual determination of the 
factors. But no absolute criterion for the reducibility 
of the general polynomial exists in the literature. 

A number of writers have presented criteria for 
the irreducibility of certain classes of polynomials. 
Among these are Schoenemann [18], Eisenstein [4], 
Konigsberger [7], Netto [12], Bauer [1], Perron [14], 
Dumas [3], Ore [13], Stackel [19], and Polya and Szego 
[16]. It will not be necessary to outline their work 
here as such a historical survey was made by Dor- 
wart [2] in 1935. Whereas the above schemes are 
helpful for certain kinds of polynomials, actually they 
are applicable to only a small percentage of cases. 



From the above survey it is clear that a broader 
attack on the related problems of reducibility and 
decomposition of the general polynomial is highly 
desirable. 



4. The Theory of the Proposed Method 

We shall consider the general polynomial over /, 
the ring of rational integers. Further, without loss 
of generality, we limit our discussion to monic poly- 
nomials (leading coefficient unity), for a simple trans- 
formation will render monic any given polynomial. 

We establish the correspondence a^> a m , which 
carries each integer a into its residue class modulo 
m, where m is a prime. This is a homomorphism of 
the ring of rational integers to the finite ring of integers, 
J m . We then consider the general polynomial P with 
rational integral coefficients. The correspondence 
P^>P m carries P into a finite ring of polynomials, 
with coefficients in J m . We present the following 
three theorems with proof below (cf. reference [10]): 

I. If a polynomial P is reducible into rational integral 
factors, then P m is similarly reducible in J m , where 
P m is the polynomial P with its coefficients reduced 
modulo m, (m a prime). 

II. The factors of P m are congruent modulo m to 
the factors of P. 

III. If P m is irreducible in J m , then P is irreducible 
over the rational integers. (Contrapositive of I.) 

Proof: 



Let 



P=J Cix 1 



3 Figures in brackets indicate the literature references at the end of this paper. 



and the corresponding reduced polynomial 

n 

m }j ^^ 

i=0 

where each C{= mqi + Ci 

Assume P = Q • R the product of two rational integral 

A- n-k 

polynomials, where Q = ^ Mix* and R= ^ Njpc 1 

i=0 i=0 

0<k<n. 

And their corresponding reduced polynomials 

k n—k 

Q m = V mix 1 and R m = V n\x l 

i=0 1=0 

when Mi = ml\ + mi, Nt = mti+ n\, ^ m\, m < m. 
Then P=Y(mq i + Ci)x i . (1) 

v=% 

Also p=yM i x i V N^ 

{to ito 

k n-k 

= ^ ( m U + ™i) xi 2 ( mt i + n ^ xt - ( 2 ) 



190 



Noting the identity of (1) and (2), and by reducing 
coefficients, modulo ra, we have the congruence: 

That is, 



where (? m and /?„, are the polynomials (?,/?, reduced 
by modulus m. 

The truth of the theorems is thence immediate. 

5. Illustrative Problems Applying the Tables 

Principles I — III above provide a method for finding 
the factors of any polynomial by a study of a more 
limited set of congruent polynomials over finite 
rings, such as modulo 2, 3, or 5. 

Principle III states that a polynomial is prime, if its 
homomorphic congruential polynomial in any finite 
ring (of prime modulus) is prime. It should be re- 
membered that the converse is not true. To deter- 
mine the reducibility of the following polynomials, we 
form the corresponding reduced polynomials, with 
respect to one or more moduli, and note from the Factor 
Tables whether or not the latter are prime. Thus, 
to determine reducibility, form P m = P in the following 
examples: 

(a) x 3 — \\x 2 + lx— 16 = x 3 + x 2J rx (mod 2), which 
is composite, but P% = x* + x 2 + x + 2 (mod 3), which is 
prime by the tables; hence P is prime. 

(b) x 3 -12x 2 - 17* + 25 = jc 3 + x+1 (mod 3), which 
is composite. But P 2 = jc 3 + jc+1 (mod 2), which is 
prime; hence P is prime. 

(c) x 4 - 13* 3 - 19* 2 + 21* + 45 = x 4 + x 3 + * 2 + x+ 1 
(mod 2) which is prime; hence P is prime. (Although 
P 3 and P 5 are composite). 

(d) * 4 + 7* 3 + 7*-35 ^* 4 + % 3 + *+l (mod 2 and 3). 
This is composite in A 2 , As, and A^ so the test is 

indecisive from the tables alone. It could be tested 
for factors, as shown below. Actually it is prime by 
Eisenstein's Theorem. 

(e) Given P = * 6 -3x 5 + 5x 4 + x 3 -4* 2 + 25. Using 
the condensed numeration of the tables: 

P 2 =l 1110 1 = (1 7 1), 

which factors into (7) (23) = (1 1 1)(1 11) 



= (*» 



l)(* 4 + x+l). 



Both cubics are prime, requiring that P factor, if at 
all, into two prime cubics. The two factor patterns 
demanded by P 2 and P3 are incompatible and hence 
P is irreducible. 

(f) Given P = x 7 + 13* 6 - 32% 5 + 27x 4 + 29* 3 + 23x 2 
-19* -35. P 2 =l 10 1111 1 = (3 3 7) = (7)(51) 
= (11 1)(1 1 1), a quadratic and a quintic, both 
prime. 

P 3 =l 1102221 = (4 38 7) = (38) (158) 4 

= (102 2)(1 1 2 2 2), a cubic and a quartic, both prime. 

Since these factor patterns are incompatible, P 
must be irreducible. It happens here that P 5 also 
factors incompatibly into a linear and a sextic, both 
prime, as the reader may verify. 4 

Further explanations, with both theory and examples 
will be found in reference [10], but the following will 
probably prove adequate for a wide variety of factoring 
problems encountered. 

Principles I — III above enable us to find the factors 
of any polynomial by a study of a more limited set of 
congruent factors in the finite rings, modulo 2, 3, or 5. 
Thus, in modulo 3, since the prime factors 

(x 2 + x + 2){x* + 2x 2 + x+l) = x"> + 2x* + 2 = P :u 

then any quintic polynomial P congruent to P3, such as 

P = * 5 - 3* 4 + 5* 3 - 6x 2 - 36* - 16, 

if factorable at all, must have factors congruent to 
those of P 3 . Actually, here 

P = (x 2 -2*-4)(x 3 -* 2 + 7* + 4). 

Next will be presented in detail the solution of three 
typical factoring problems — a quintic, an octic, and 
a decimic. They are found to be reducible. 
Example I. Quintic 

Given P = * 5 -6* 4 + 20x 2 + 9x+\. 

Form the congruential polynomials, moduli 2 and 3 
using detached coefficients: 

P 2 = l 1 1. 

Converting to condensed numeration and entering the 
tables 

P* = (4 3) = (7)(1 5) = (1 1 1)(1 1 1) 



Both of these factors are prime, by the tables. It We observe in the tables that both of these factors 

is thus indicated that P, if reducible, must factor into are prime. This indicates that P factors, if at all, into 

a quadratic and a quartic, both prime. this pattern — a quadratic times a cubic, — both prime. 

But, P 3 =l 021201= (125 1) Similarly, P 3 =l 2 1 = (3 2 1) 

= (47)(54)=(1 1 2 1)(1 2 1 1) =(1 5) (5 8) = (1 1 2) (1 2 2 2), both prime. 

= (X Z + X 2 + 2X + 1) (X* ~\- 2X 2 ~\- X~\~ 1). 4 Tables are not available in this artiele. 
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(The cubic (12 2 2) is found under its reciprocal 
(1112) ). 

We note here that the factor pattern for P 3 is consist- 
ent with that for P 2 . (If it had been prime, or reduc- 
ible only as a linear times a quartic, this inconsistency 
would have necessitated the irreducibility of P.) 
We now examine the factorization indicated for P: 



P = {x 2 + ax + b)(x* + a'x 2 + b , x + c'). 



(1) 



Multiplying out, and equating to the known coeffi- 
cients of P: 



a + a' = — 6 


(2) 


aa' + b + b'= 


(3) 


ab' + a'b + c' = 20 


(4) 


bb' + ac'= 9 


(5) 


bc'= 1 


(6) 



Since the unknown literal coefficients must agree 
with the known coefficients of the factors of P 2 and 
P3, we form the table of residues: 









a 


b 


a' 


b' 


c' 


p, 


1 
1 


1 
2 


1 

2 




2 


1 


p, 


2 







From equation (6), and the residue table, we have 
(/>, c') = (— 1, —1). Then equations (2) — (5) solved 
simultaneously produce the cubic a 3 + 6a 2 -\~2a — 15 
= 0, which promptly yields a = —5, with the help of 
the residue table. Thence a' = — 1 and b' = — 4. 
So 

P = (x 2 -5x-l)(x 3 -x 2 -ix-l) 

in prime factors. 
Example II. Octic 



— x° 



1 1* 6 - 2x 5 + 36* 4 - 6x 3 - 43x 2 + 2 Ix + 24. 



Construct therefrom the reduced congruential func- 
tions, for moduli 2, 3, and 5. Using detached co- 
efficients, 

P 2 =111000110 

= (1 0)(1 1 1 1 1) 

we shall enter the Factor Tables to determine factors 
of the septic factor 



F 2 = l 1 1 1 1. 



The reciprocal polynomial must be used here: 

f;=iioooih 

= 3 7, in condensed octic numeration. 
= (2 3) (1 5), prime factors 
= (1 1 1)(1 1 1) 

.\F 2 = (1 10 1) (10 11), quartic x cubic, both 

prime. 

:.Pi = {l 0) (1 1 1) (1 1 1) in prime factors 

Next: P 3 = l 1110 2 

= (1 00)1111100 2). 

We shall examine the sextic for factors, using the 
reciprocal 

F£=l 2 2 2 2 

= 10 8 8 

= (5)(4 3 7) 

= (5)(5)(1 6 2) -all prime factors 

= (1 2)(1 2)(1 2 2). 

Again reciprocating, 

F 3 = (l 2)(1 2)(1 12) 

.\P 3 =(1 0)(1 2)(1 2)(1 12), in prime factors. 

Next, P 5 =l 14 3 14 2 14 

= (1012 3)(1 1 3 3), both quartics prime. 

Use should be made here of the modulus 5 tables, de- 
gree 8 (available as mentioned on page 1 above). 
Without the use of them the problem could be solved, 
but would involve testing out numerous alternative 
possibilities, uneconomical in time and effort. The 
factor pattern of P 5 signifies that P will factor into 2 
prime quartics unless it is prime. Hence let 

P=(x 4 + a^ + bx 2 + cx + d)(x* + a'x 3 + b'x 2 + c'x+d'). 

(1) 

Multiplying out and equating to the known coefficients 
of P: 



a + a' = 1 
aa' + b + b'=-ll 

ab' -f a 'b -h c + c '= —2 

ac' + a'c + bb' + d+d'= 36 

ad' + a'd+bc' + b'c= —6 

fof + 6'd+cc' = -43 

cd' + c'd= 21 

dd' = 24 



(2) 
(3) 
(4) 

(5) 
(6) 

(7) 
(8) 

(9) 
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Grouping the factors of P 2 and P :i accordingly into 
(quartic) x (quartic): 

P-2 =(10 11 0)(1 10 1) (10) 

P 3 a = d 1 1 0)(1 12) (II) 

P 36 = (l 1 2)(1 1 1 0) (12) 

P 5 « = (l 1 2 3)(1 13 3) (13) 

P 56 = (l 1 3 3)(1 12 3) (14) 



Next, P :! =l 10 10 10 12 2. 

In this case we must use its reciprocal in the table. 

•'.P.;=l 012020202 2=116668 

= (5) (4 7 3 2 7) = (5)(5 1) (1 7 3 7) 
= (1 2)(1 2 1)(1 2 1 10 2 1). 



It is observed that P 3 and P 5 have two possible ways We must in rec i procate to examine the cubic and 
to relate to P 2 ; hence (11) to (14). sextic of the , ables 

Ihe unknown coefficients in (i) must satisfy the 
following table of residues: 

'•(P',y=Ps = (l 2)(1 2 1)(1 2 1 1 2 1) 

= (5) (3 7) (1 6 4 7). These factors are found to be 
prime in the tables 

.'.P :i = (x + 2)(x :i + 2x+l)(x« + 2x 5 + x :i + x 2 + 2x+l) 

= Linear X Cubic X Sextic, — all prime. 
From (9), cW = 24; then referring to the table of 
residues, necessarily (d, gT) = (8, 3). Thus, P 3a is Comparing P 2 and P 3 we deduce that the only pos- 
rejected. Thence, similarly, from (8), (c, c') = (7, 0). sible factor pattern for P is Sextic X Quartic, -both 
Hence P 5 /> is rejected. .'. P 2 , ft/,, and ft a will be used prime. (Since, by synthetic division, P has no linear 
to determine the remaining coefficients. 





^/ 


b 


c 


d 


r/' 


// 


c' 


<r 


p 2 





1 


] 





1 








i 


Psa 


] 


1 














] 


2 


P Sb ■ 








1 


2 


1 


1 








Psa 





1 


2 


3 


1 


3 





3 


P 5 * 


1 


3 





3 





1 


2 


3 



From (7), (6, b') = (-9, -2). 
Next, from (2) and (3), (a, a') = (0, 1). 
The values check in (4), (5), and (6). 
.•./ ) = (jr 4 -9% 2 +7^ + 8)U 4 -r-^-2jc 2 + 3), the prod- 
uct of two prime quartics. 

Example III. Decimic 

P = x l0 + 19* 9 + 78* 8 - 89x 7 + l&c 8 + 106s 5 

- 45s 4 - 8s 3 + 23x 2 -f 15s + 5. 

First, form 

ft = 1101101011 1 = 3327 

Using the Factor Tables, Degree 10, Mod 2: 5 

P 2 = (3)(l 1 1 5)= Linear X Nonic 

= (3) (37) (67) ^Linear X Quartic X Quintic - 
all prime. 

= (x+l)(x 4 + x 3 + x 2 + x-\-l) 
(x 5 -\-x 4 + x 2 + x+l). 



5 Table for this degree not included in this article. 



factor.) 
Next form 

P 5 =l 4310102300 
= 1 0(1 4 3 1 1 2 3). 

Examining the octic factor, in the tables for 

ft=l 4 3 10 10 2 3. 
Reciprocating, 

F' 5 = 140202132 
= (1 3) (1 1 2 1 2 1 3 4) 
= (1 3) (1 4) (1 2 4 2 3 1) 
= (1 3)(1 4)(1 1 1)(1 1 3 1) 
.\F 5 = (1 2)(1 4)(1 1 1)(1 3 1 1), all prime 
.\P 5 = 1 (1 2)(1 4)(1 1 1)(1 3 1 1). 
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Combining the factors of P2, P3, and F 5 into a sextic 
X quartic pattern: 

P 2 = (l 110 1)(1 1111) (1) 

P 3 = d 20112 1)(1 2222) (2) 

P 5 « = (l 2 3 2 0)(1 4 1 4) (3) 

P 5 » = (l 2 3 4 0)(1 2 1 3 2) (4) 

Psc = (l 4 2 14 3 0)(1 110) (5) 

P 5d = (l 2 1 3 2 0)(1 2 3 4) (6) 

P 5e = (l 4 1 4 0)(1 2 3 2) (7) 

P 5 / = (l 1 4 2 4 3 0)(1 3 1 1 0) (8) 

Pia = (l 3 2 4 2 1)(1 1 3 0). (9) 
And P = (x 6 + a* 5 + bx 4 + ex 3 + dx 2 + ex +f) 

X(x 4 + a'x s +b'x 2 + c , x + d') (10) 

The unknown coefficients of P must satisfy the 
following table of residues (using (l)-(9)): 



c'f+d'e= 15 
d'f= 5 



(19) 
(20) 





a 


b 


c 


d 


e 


/ 


a' 


b' 


c' 


d' 


p 2 





1 


1 








1 


1 


1 


1 


1 


P3 


2 





1 


1 


2 


1 


2 


2 


2 


2 


P$a 





2 


3 


2 








4 


1 





4 


Phb 


2 


3 





4 








2 


1 


3 


2 


P 5 c 


4 


2 


1 


4 


3 








1 


1 





P$d 


2 


1 


3 


2 








2 


3 





4 


P 5 e 


4 


1 





4 











2 


3 


2 


Pv 


1 


4 


2 


4 


3 





3 


1 


1 





Pog 


3 


2 





4 


2 


1 


1 


3 









Multiplying out in (10) and equating to the known 
coefficients of P: 



a + a'= 19 

aa' + b + b'= 78 

a6' + a'o + c + c'=-89 

ac' + a'c + bb' + d+d'= 15 

ad' + a'd + bc' + b'c + e= 106 

a'e + W + 6'd +«•'+/= -45 

a'f+b'e + cd' + c'd = -8 
b'f+c'e + dd'= 23 



(11) 
(12) 
(13) 
(14) 
(15) 
(16) 

(17) 
(18) 



Using the residue table and eq (20), we have (d\f) 
= (5, 1), or (d',f)=(— 1, —5), — two possibilities. The 
first uses P*> g , rejecting the other /Vs. The second 
uses P 5a or P 5 d only. Trying the first solution, then 
from eq (19) we find (c', e) = (5, 2). Thence (18) yields 
(6',d) = (-7,4). Next (17) yields (a',c) = (ll,-5). 
Finally (11) gives a = 8, and (12) gives b = — 3. All of 
these values check in the remaining equations. 

.-. P = (x 6 + 8x 5 - 3x 4 - 5x 3 + 4x 2 + 2* + 1) 

(* 4 +ll:x; 3 -7:*; 2 + 5x + 5). 

Instead, if we had pursued the wrong possibility 
(d',f) = (— 1, — 5), we would soon encounter unduly 
large coefficient values and ultimately reach an out- 
right contradiction. For instance, (19) would jrive 
(c\ e) = (5, —40); then (18) two sets of values: (b\ d) 
= (-37, -38) based on P 5d , and (b\ d) = (-49, 22) 
based on P 5a > Then in (17) the values become out- 
landishly large, and ennui overcomes valor ere the 
final kill is attained. One should suspect such wrong 
choices early and thus avoid lost motion. 



6. Other Long-Range Values of the Factor 
Tables 

Further values of the factor tables for the pure 
mathematician might include a study of factor patterns 
and coefficient sequences. The density and distribu- 
tion of irreducible polynomials should also be of 
interest. Much work has been done in this area for 
the rational integers, but relatively little for poly- 
nomials. 

In constructing and analyzing Galois Fields, it is 
necessary in the decomposition of the defining poly- 
nomial to know the manner in which polynomials 
are reducible. The order of the elements of the field 
and the determination of primitive elements follows 
therefrom. Expressing the factors merely in terms of 
their degree is adequate for some purposes, but the 
exhibition of the actual factors throws additional light 
on the structure of the field. The understanding of 
Galois Fields is thus considerably enhanced by this 
approach. 

A recent instance of the application of congruential 
polynomials is suggested in the work of W. Wesley 
Peterson on "Error-Correcting Codes" [15]. He deals 
with error-detecting and error-correcting codes which 
possess an algebraic structure. He uses the GF(2) 
irreducible polynomials in his theory and imple- 
mentation. He stresses mainly binary codes, since 
nearly all present-day machines are binary, though 
there is no purely theoretical basis for this restriction. 
Undoubtedly the work can and will be carried still 
further in the future. 
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Factor Tables 



Polynomials, Modulo 2 



Deg 



Poly 



Quot 



Deg 



Poly 



Quot 



Deg 



Poly 



Fact 



Quot 



I I 
13 
17 



225 
227 
231 
233 

23.', 



3 

7 
3 
15 



163 

61 

167 
37 



463 
465 
467 
471 
473 



13 
7 
3 



51 

147 
355 



21 
23 
25 
27 
33 



237 
243 
245 
247 
253 



165 
141 
143 



477 
503 
505 
507 



301 

303 
45 



37 
41 
43 

45 
47 
53 



37 
15 



35 
31 



255 

257 
263 
267 

273 

275 



13 
3 
7 
3 
3 
3 



23 
145 

75 
155 
151 
153 



513 
515 
517 

523 
525 

527 



3 
15 

37 
3 



305 
67 
37 

315 



55 

57 
63 
67 

77 



277 
303 
307 
313 
317 



3 

15 



101 
23 



533 
535 
537 
543 

547 



311 
313 



101 
103 
105 
107 
111 
113 



13 

75 



327 
333 
337 
347 
357 
377 



115 

111 



553 
555 
557 
563 
567 
573 



331 
333 

171 
321 



115 
117 
123 
125 
127 
133 



73 
31 
61 
63 



401 

403 

405 

407 

41 

413 



3 

7 
23 

3 
13 

3 



377 
155 
23 

375 
57 
371 



575 
577 
603 
607 
613 
617 



177 
325 
201 



135 
137 
143 

147 
153 
157 



37 
65 

41 

25 
45 



415 
417 
421 
423 
425 
427 



3 
15 
7 
3 
3 
31 



373 
73 
153 
361 
363 
37 



623 
627 
633 
637 
647 
653 



135 

215 
211 

235 
231 



167 
177 
201 
203 
205 
207 



3 
13 
3 



55 

15 
177 

67 
175 



433 
435 
437 
443 
445 



365 
341 
343 



657 
667 
673 
677 
707 
717 



13 
7 

23 
3 
3 



75 
121 

31 
225 
275 



211 
213 
215 
217 
223 



171 
173 



447 
451 
453 
455 
457 



141 

347 



727 
737 

757 
777 



265 
245 

111 
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Polynomials. Modulo 


3 










Deg 


Paly 


Fact 


Quot 


Deg 


Poly 


Fact 


Quot 


Deg 


Poly 


Fact 


Quot 


2 


11 

12 




5 


5 
5 


301 
302 


4 
5 


177 
144 


5 
5 


407 
408 




102 


2 


4 


4 


2 


14 
15 


5 


5 


5 
5 


304 
305 


5 

4 


145 
178 


5 

5 


414 
415 




181 

104 | 


2 




2 


17 


4 


4 


5 


307 








417 


4 


3 


31 
32 


4 
5 


17 
14 


5 
5 


308 
311 


5 


148 


5 
5 


418 
424 




185 


3 


5 


3 


34 


5 


15 


5 


312 


18 


47 


5 


425 


4 


108 


3 


35 


4 


18 


5 


314 


4 


171 


5 


427 


11 


47 


3 


37 






5 


315 






5 


428 


18 


51 


3 


38 






5 


317 


11 


37 


5 


435 
437 




118 
162 


3 


44 


4 


11 


5 


318 


4 


172 


5 


5 


3 


45 






5 


321 


15 


58 


5 


444 




111 

54 

112 


3 


47 






5 


322 


4 


175 


5 


445 


18 


3 


48 
55 


4 
5 


12 
11 


5 


324 
325 




141 


5 
5 


447 
448 


3 


5 


4 


3 


57 
101 
102 


4 
15 

4 


14 
18 
55 


5 
5 
5 


327 
328 
334 


4 
11 


174 

38 


5 
5 


454 
455 
457 




114 


4 




4 


4 


4 


104 


5 


45 


5 


335 








458 


5 


167 


4 


105 






5 


337 


4 


184 


5 


465 


U 


45 

124 


4 


107 


4 


54 


5 


338 


5 


157 


5 


467 


4 


4 


108 








341 


4 


187 


s 


475 


4 
18 


128 
58 


4 


111 


4 


57 


5 


342 






5 


477 


4 


112 






e 


344 


18 


42 




478 




177 

121 
171 


4 


114 








345 


4 


188 




484 
485 


4 
5 


4 


115 


4 


58 


5 


347 


5 


152 


5 


4 


117 






5 


348 






r 


487 


5 


172 


4 


118 


5 


47 


5 


351 






5 


505 


5 


101 


4 


121 


11 


11 


5 


352 


5 


154 


5 


507 


4 


154 


4 


124 


4 


51 


5 


354 


4 


181 


5 


515 


4 


158 


4 


125 


5 


41 


5 


355 


15 


51 


5 


517 


15 


42 


4 


127 
128 
134 

135 


5 
4 
4 

11 


42 
52 
31 

15 


5 
5 


357 
358 
364 

365 




182 
161 

131 


5 
5 

5 


525 
527 
545 

547 




134 


4 


4 
4 

5 




4 




4 


4 


4 


137 






5 


367 


5 


132 


5 


555 




138 
112 


4 


138 


4 


32 


5 


368 


4 


162 


5 


557 


5 


4 


144 






5 


372 


4 


165 


5 


575 
587 


5 

4 


121 
144 


4 


145 


5 


51 


5 


374 


5 


135 


5 


4 


147 


4 


34 


5 


375 






6 


1001 


11 


121 


4 


148 






r 


377 


4 


164 


6 


1002 
1004 


4 


555 
445 


4 


154 


5 


55 


5 


378 






6 


4 


155 
157 


4 
18 


38 
18 


5 
5 


381 
384 


4 


167 


6 
6 


1005 
1007 




554 


4 


4 


4 


165 
167 


4 
5 


48 

32 


5 
5 


385 
387 


4 


168 


6 
6 


1008 
1011 




557 


4 


4 


4 


175 






5 


388 


c 


137 


6 


1012 


11 


122 
558 


4 


177 
187 




44 


5 


404 
405 


4 


101 


6 
6 


1014 
1015 


4 


4 


4 
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Polynomials, Modulo 3 — Continued 


Deg 


Poly 


Pact 


Quol 


Deg 


Poly 


Pact 


Quol 


Deg 


Poly 


Pact 


Quot 


6 

6 


1017 
1018 




447 


6 
6 


1115 
1117 


5 
5 


481 
482 


6 
6 


1224 
1225 


15 
4 


175 
508 


5 


6 
6 
6 


1021 
1022 
1024 




58 
551 


6 
6 

6 


1118 
1121 
1122 


4 


572 


6 
6 
6 


1227 
1228 
1234 


18 
5 


148 
407 
415 


47 
4 


4 


6 


1025 


5 


441 


6 


1124 


5 


485 


6 


1235 


4 


518 


6 
6 


1027 
1028 


4 


442 

552 


6 
6 


1125 
1127 




571 


6 
6 


1 237 
1238 




1 II 


4 


18 


6 
6 

6 


1031 
1032 

1034 


15 
4 


458 
184 

531 


6 
6 

6 


1128 
1 134 

1135 




461 


6 
6 

6 


1242 
1244 

1245 




511 




4 


5 


6 
6 
6 


1035 
1037 
1038 




532 


6 
6 
6 


1137 
1138 
1141 


4 


584 
587 


6 
6 
6 


1247 
1248 
1251 




512 
54 




4 

47 


4 


4 


6 
6 


1041 
1042 




535 


6 
6 


1142 
1144 


5 
5 


464 
465 


6 
6 


1254 
1255 


11 
5 


114 
411 


4 


6 


1044 


15 


185 


6 


1145 


4 


588 


6 


1257 


4 


514 


6 


1045 


5 


451 


6 


1147 


38 


38 


6 


1258 


15 


177 


6 
6 

6 


1047 
1048 

1051 


4 


534 
537 


6 
6 

6 


1148 
1151 

1152 




468 
137 


6 
6 

6 


1264 
1265 

1267 




171 
524 


5 
18 


15 

4 


4 


6 


1052 


5 


454 


6 


1154 


4 


581 


6 


1268 


5 


427 


6 


1054 


^ 


455 


6 


1155 


11 


105 


6 


1274 






6 


1055 


4 


538 


6 


1157 


15 


162 


6 


1275 


4 


528 


6 
6 


1057 
1058 




54 


6 
6 


1158 
1164 


4 
4 


582 
561 


6 
6 


1277 
1278 


"* 


422 


42 


6 
6 
6 


1061 
1064 
1065 


4 


547 
548 


6 
6 
6 


1165 
1167 
1168 




562 


6 
6 
6 


1281 
1284 
1285 


45 
4 
18 


58 
521 
144 




4 


4 


6 


1067 


5 


432 


6 


1171 


5 


478 


6 


1287 


11 


117 


6 
6 
6 
6 


1068 
1071 
1072 
1074 




434 
541 


6 
6 
6 
6 


1172 
1174 
1175 
1177 


4 
37 


565 

37 

564 


6 
6 
6 
6 


1288 
1304 
1305 
1307 


4 
4 

........ 


522 
301 

157 




5 
4 


4 


6 
6 


1075 
1077 




158 


6 
6 


1178 
1181 


5 
4 


477 
567 


6 
6 


1308 
1314 


4 


302 


18 


6 


1078 


4 


542 


6 


1184 


18 


132 


6 


1315 


5 


581 


6 


1081 


5 


438 


6 


1185 


4 


568 


6 


1317 


4 


304 


6 


1082 


4 


545 


6 


1187 


5 


472 


6 


1318 


11 


158 


6 

6 


1084 
1085 




51 


6 
6 


1188 
1204 


11 
4 


108 
501 


6 
6 


1324 
1325 


4 


585 

308 


45 


6 


1087 


4 


544 


6 


1205 


5 


401 


6 


1327 


54 


54 


6 


1088 


5 


437 


6 


1207 


5 


402 


6 


1328 


15 


117 


6 


1104 


42 


58 


6 


1208 


4 


502 


6 


1334 






6 


nor, 


4 


578 


6 


1212 


4 


505 


6 


1335 


4 


318 


6 


1107 


47 


51 


6 


1214 


5 


405 


6 


1337 


5 


562 


6 
6 


1108 

mi 


11 


487 
101 


6 
6 


1215 
1217 




504 


6 
6 


1338 
1344 


51 
4 


58 
311 


4 


6 


11 12 


37 


38 


6 


1218 






6 


1345 






6 


1114 


4 


571 


6 


1221 


4 


507 


6 


1347 


15 


112 
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Polynomials, Modulo 3 — Continued 



Deg 



Poly 



Quot Deg Poly 



Fact Quot Deg 



Poly 



Fact 



Quot 



1348 
1354 
1355 
1357 
1358 

1364 
1365 
1367 
1374 
1375 

1377 
1378 
1384 
1385 
1387 

1388 
1405 
1407 
1414 
1415 

1417 
1418 
1424 
1425 
1427 

1428 
1435 
1437 
1444 
1445 

1447 
1448 
1454 
1455 
1457 

1458 
1465 
1467 
1474 
1475 

1477 
1478 
1484 
1485 
1487 

1505 
1507 
1515 
1517 
1518 



4 
18 

4 
5 

5 
18 

4 



4 

54 



4 
5 

37 
4 
5 



4 
15 
4 
5 

5 
4 
5 
11 
4 

4 
58 
15 



312 
162 

314 
567 

575 
164 
324 



577 
321 
571 

572 

322 
501 
354 
505 
358 



351 
58 



334 
517 
47 
338 
512 



348 
122 
341 
521 

522 
342 
525 
135 
344 

378 
58 
101 



1524 
1525 
1527 
1535 
1537 

1545 
1547 
1548 
1554 
1555 

1557 
1565 
1567 
1575 

1577 

1584 
1585 
1587 
1605 
1607 

1615 
1617 
1625 
1627 
1635 

1637 
1645 
1647 
1655 
1657 

1667 
1675 
1677 
1685 
1687 

1715 
1717 
1725 
1727 
1745 

1747 
1755 
1757 
1775 

1777 

1787 
1815 
1827 
1845 
1857 



42 
541 

374 



388 

552 



531 
532 
42 
364 

144 
368 

478 
302 



114 

474 
54 



311 

312 



321 
464 
468 
132 



404 
408 
342 
351 



414 
428 



58 

458 

51 



1887 
47015 
47017 
47025 
47027 

47035 
47037 
47045 
47047 
47048 

47054 
47055 
47057 
47065 
47067 

47075 
47077 
47078 
47084 
47085 

47087 
47105 
47107 
47115 
47117 

47125 
47127 
47135 
47137 
47145 

47147 
47148 
47154 
47155 
47157 

47165 

47167 
47175 

47177 
47178 

47184 
47185 
47187 
47205 
47207 

47215 
47217 
47225 
47227 
47235 



4 
5 
5 
11 

4 

5 
4 
4 
11 
37 

4 
141 
164 
51 



132 
4 
5 

18 
4 

5 
5 
5 
38 
4 

4 
18 

4 



5 
4 

58 
4 
4 
5 



4 
18 
148 



5 

5 

105 



444 
17881 
17882 
4365 
12774 

17861 

12784 
12788 
4367 
1355 

12781 
335 
544 
1755 



387 

12764 
17877 
5832 
12768 

17872 
17801 
17802 
1314 
12704 

12708 
5848 
12718 



17811 
12714 

1814 
12724 
12728 
17822 



12721 

5844 

348 



17841 

17842 

461 
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Polynomials, Modulo 3— Continued 



Deg 



Poly 



Quol Deg Poly Fact Quot Deg 



Poly 



Quot 



9 
9 
9 
9 
9 

9 
9 
9 
9 
9 

9 
9 
9 
9 
9 

9 
9 
9 
9 
9 

9 
9 
9 
9 
9 

9 
10 
10 
10 
10 

10 
10 
10 
10 



47237 
47245 
47247 
47248 
47254 

47255 
47257 
47265 
47267 
47275 

47277 
47278 
47284 
47285 
47287 

47305 
47307 
47315 
47317 
47325 

47327 
47335 
47337 
47345 
4734Y 

47348 
116551 
1 16552 
116554 
116555 

116557 
116558 
116564 
116565 



4 
5 

171 

15 
4 



51 

15 

171 

185 

4 



185 
42 
58 
4 



4387 
17851 
12734 

4388 
17855 

12738 

12748 

17832 

525 

3172 
12742 



12744 

17601 
12854 
12858 
1215 



1737 
3111 
527 
571 
12834 

17617 
56137 
47554 
47555 
56138 

1382 
5754 
4172 
56148 



1 16567 
I 16568 
116571 

1 16572 
116574 

116575 

1 16577 

1 16578 
116581 
116584 

116585 
116587 
1 16588 
1 16604 
116605 

1 16607 
116608 
116612 
116614 
116615 

116617 
116618 

116621 

1 16624 

1 16625 

116627 
116628 
116634 
116635 
116637 

116638 
1 16642 
116644 
1 16645 



38 
4 
5 
148 
5 

4 
37 
5 



4 

4 

11 

162 



47532 
378 

47534 
56141 

1422 

5342 

56142 

47538 

16515 

3664 
56144 
47537 

1722 
47301 

56254 

3775 
47304 
47305 
56258 

16542 

47308 
5625 1 



56252 
56231 



56232 

56235 

10604 

1557 



116647 
116648 
116651 
116654 
1 16655 

1 16657 

1 16658 

1 16664 

1 16665 
1 16667 

116668 
116671 
116672 
116674 
116675 

116677 
116678 
1 16681 
116684 
1 16685 

1 16687 
116688 

1 16704 

1 16705 
1 16707 

116708 
116712 
116714 
116715 
116717 

116718 
116721 
116724 



4 
5 

5 

4 

132 

5 

45 

4 

11 
5 
4 

18 

54 

4 

1 58 



56234 
47317 
56237 
16545 
S6238 

47312 

13082 
56248 
3678 



56241 
47321 

47322 
56242 

1812 
47325 

5351 

56244 

10608 
47345 
56278 
13068 

4482 

56271 

1678 

56272 
10611 
5738 
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Polynomials, Modulo 5 



Deg 



Poly 



Quol Deg Poly 



Quot 



Poly 



Quot 



101 

102 
103 
104 
111 

112 
113 

114 
121 
123 

124 
131 
132 
141 
1001 

1002 
1003 
1004 
1011 
1012 

1013 
1014 
1021 
1022 
1023 

1024 
1031 
1032 
1033 
1034 

1041 
1042 
1043 
1044 
1111 

1112 
1113 
1114 
1121 

1122 

1123 
1124 
1131 
1132 
1134 

1141 
1142 
1143 . 
1144 
1212 



12 
13 
11 



14 
11 



13 
12 
14 

11 

14 



12 
11 



11 
12 



13 
11 



14 
11 



12 
13 



11 

12 



124 
134 
111 



131 
143 



123 
101 



124 
102 



104 
101 



1213 

1214 
1221 
1223 
1224 

1231 
1232 
1234 
1241 
1243 

1312 
1314 
1323 
1324 
1331 

1332 
1341 
1414 
1423 
1441 

10001 
10002 
10003 
10004 
10011 

10012 
10013 
10014 
10021 
10022 

10023 
10024 
10031 
10032 
10033 

10034 
10041 
10042 
10043 
10044 

10101 
10102 
10103 
10104 
10111 

10112 
10113 
10114 
10121 
10122 



11 
103 



103 
112 
131 
142 
113 



141 
121 



122 
102 
131 



1414 
1343 



1244 
1112 



1411 
1113 



1114 
1412 
1241 



1242 
1341 
1413 



1423 
103 



1301 
1201 
1424 
1202 



10123 
10124 
10131 
10132 
10133 

10134 
10141 
10142 
10143 
10144 

10201 
10203 
10204 
10211 
10212 

10213 
10214 
10221 
10222 
10223 

10224 
10231 
10232 
10233 
10234 

10241 
10242 
10243 
10244 
10301 

10302 
10311 
10312 
10313 
10314 

10321 
10322 
10323 
10324 
10331 

10332 
10333 
10334 
10341 
10342 

10343 
10344 
10401 
10411 
10412 



12 
11 



11 
12 
14 



123 
14 
111 

11 
13 



11 
112 
13 
12 
11 



12 
123 
11 
14 
13 

124 
12 
11 



13 

124 
11 



1302 
1421 



1422 
1304 
1121 



133 
1134 
142 

1433 
1213 



1131 

1431 
141 
1211 
1312 
1441 

1321 

1442 

1322 

1323 

134 

1443 

1141 

1222 

133 
1324 
1444 



1223 
134 
1401 
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Polynomials, Modulo 5 — Continued 



Deg 



Poly 



C»uot Deg Poly Fact Quot Deg 



Poly 



Quot 



10413 
10414 
10421 
10422 
10423 

10424 
10431 
10432 
10433 
10434 

10441 
10442 
10443 
10444 
11011 

11012 
11013 
11014 
11021 
11022 

11023 
11024 
11031 
11032 
11034 

11041 

11042 
11043 
11044 
lllll 

11112 
11113 
11114 
11121 
11122 

11123 
11124 
11131 
11132 
11133 

11134 
11141 
11142 
11143 
11144 

11211 
11212 
11213 
11214 
11221 



1402 
1102 



1234 
1403 
1332 



1404 
1001 



1422 
1423 
1002 



1311 
1004 
1234 



1011 
1431 



1322 
1012 



1432 
1433 



1013 
1323 



11223 
11224 
11231 
11232 
1 1233 

11234 
11241 
11242 
11243 
11244 

11311 
11312 
11313 
11314 
11321 

11322 
11323 
11324 
11331 
11332 

11334 
11341 
11342 
11343 
11411 

11412 
11413 
11414 
1 1421 
11423 

11424 
11431 
1 1432 
11434 
11441 

11442 
11443 
12012 
12013 
12014 

12021 
12023 
12024 
12031 
12032 

12034 
12041 
12043 
12112 
12113 



134 

11 

123 



123 
12 
11 
14 



102 
14 
11 
12 
14 

124 

11 



13 
II 

102 
14 
12 
II 



II 
12 
12 
13 

II 

102 

12 

13 

12 



1444 
1333 
1021 
1334 
1242 



134 
1022 
141 



142 
1401 
1033 
1201 



111 
1202 
1034 
1403 
1203 

141 
1031 



1042 
1414 

1302 
1043 

112 
1214 
1411 
1044 



1143 
1002 
1003 
1434 

1144 
123 
1004 
1444 
1014 



12114 
12121 
12123 
12124 
12131 

12132 
12134 
12141 
12142 
12143 

12212 
12213 

12214 
12221 
12223 

12224 
12231 
12232 
12234 
12241 

12243 
12312 
12314 
12321 
12323 

12324 
12331 
12332 
12341 
12342 

12343 
12412 
12414 
12421 
12423 

12424 
12431 
12432 
12441 
12443 

13012 
13014 
13023 
13024 
13031 

13032 
13041 
13112 
13114 
13123 



13 

14 

102 

103 
13 
12 
11 
14 



133 

11 
13 
14 



II 
111 
134 



12 
II 

13 
14 

14 

12 

II 
13 
III 



142 
"ll" 



1442 
1343 
124 

124 
1401 
1022 

mi 

1302 



142 
1112 
1403 
1304 

1113 

1 1 24 
1 II 
142 



1033 
1122 

1411 
1323 

1324 
1044 

1134 
1422 
112 
1131 



142 
1234 



1231 
1242 
1013 
1243 
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Deg 



Poly 



Quot 



Deg 



Poly 



Quot 



13124 
13131 
13132 
13141 
13143 

13214 
13223 
13224 
13231 
13232 

13241 
13243 
13312 
13314 
13323 

13331 
13332 
13341 
13414 
13423 

13431 
13432 
13441 
14014 
14023 

14041 
14114 
14123 
14132 
14141 

14214 
14223 
14241 
14332 
14341 

14441 
100001 
100002 
100003 
100004 

100011 
100012 
100013 
100014 
100021 

100022 
100023 
100024 
100031 
100032 



14 
14 
13 

111 
13 
12 
12 



141 
11 



11 
12 
102 
112 



1403 
1404 
1011 

124 
1021 
1102 
1103 



1104 
1423 



141 
1212 



1042 
1324 
1121 

1004 
1222 

1134 
1331 



1343 
1233 
141 
133 



14141 
13421 
12431 
11111 

12432 
14142 
11112 
13422 
13423 

11113 
14143 
12433 
11114 
12434 



100033 
100034 
100041 
100042 
100043 

100044 
100101 
100102 
100103 
100104 

100111 
100112 
100113 
100114 
100121 

100122 
100123 
100124 
100131 
100132 

100133 
100134 
100141 
100142 
100143 

100144 
100201 
100202 
100203 
100204 

100211 
100212 
100213 
100214 
100221 

100222 
100223 
100224 
100231 
100232 

100233 
100234 
100241 
100242 
100243 

100244 
100301 
100302 
100303 
100304 



12 
13 

11 
13 
103 



11 
112 



11 

12 
12 
134 



14 
123 
11 



13 
102 
11 



12 
133 



111 
13 

141 
12 
11 



13 
133 
11 



13424 
14144 



13434 
12443 

14101 
12444 
1021 



14102 
1444 



14103 
13432 
13433 
1203 



11133 
1311 
14114 



12401 
1032 
14111 



13444 
1213 

14112 

1403 
12403 

1101 
13441 
14113 



12412 
1214 
14123 



100311 
100312 
100313 
100314 
100321 

100322 
100323 
100324 
100331 
100332 

100333 
100334 
100341 
100342 
100343 

100344 
100401 
100402 
100403 
100404 

100411 
100412 
100413 
100414 
100421 

100422 
100423 
100424 
100431 
100432 

100433 
100434 
100441 
100442 
100443 

100444 
101011 
101012 
101013 
101014 

101021 
101022 
101023 
101024 
101031 

101032 
101033 
101034 
101041 
101042 



102 
12 



11 
123 



12 
11 
141 



11 
12 

111 
12 
11 



103 
11 
14 



142 
13 
11 
13 
12 



134 
11 



12 
134 
12 
11 
124 



11 

12 



13 
11 
13 



1033 
13401 



14124 
1312 



13402 

14121 

1102 



14122 
13404 

1404 
13413 
14132 



1024 
14133 
11101 



1141 
12421 
14134 
12422 
13411 



1201 
14131 

1302 

13412 

1214 

13001 

14233 

1311 

12002 



14234 
13003 



12003 
14231 
12004 



202 



Factor Tables 



Polynomials, Modulo 5 — Continued 



Deg 



Poly 



Fact 
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Poly 



Quot 



101043 
101044 
101101 
101102 
101103 

101104 
101111 
101112 
101113 
101114 

101121 
101122 
101123 
101124 
101131 

101132 
101133 
101134 
101141 
101142 

101143 
101144 
101201 
101202 
101203 

101204 
101211 
101212 
101213 
101214 

101221 
101222 
101223 
101224 
101231 

101232 
101233 
101234 
101241 
101242 

101243 
101244 
101301 
101302 
101304 

101311 
101312 
101313 
101314 
101321 



14 
11 
12 
13 

111 

13 

11 

123 

112 

12 

124 

11 



12 
11 
13 
14 
13 

111 
11 
102 
103 
14 

112 
11 



13(K)4 
11221 
14241 
11233 



11234 
14242 
13014 
12013 

1411 
12014 
14243 
1323 
1403 

13011 
1312 

14244 



12011 
13012 
11244 
13021 



13022 

13023 
14202 
12021 
11241 
12022 

1412 
14203 
1042 
1032 
11243 

1404 
14204 



11201 
14211 



101322 
101323 
101324 
101331 
101332 

101333 
101334 
101341 
101342 
101343 

101344 
101401 
101402 
101403 
101404 

101411 
101412 
101413 
101414 
101421 

101422 
101423 
101424 
101431 
101432 

101433 
101434 
101441 
101442 
101443 

101444 
102011 
102012 
102013 
102014 

102021 
102022 
102023 
102024 
102031 

102032 
102033 
102034 
102041 
102042 

102043 
102044 
102102 
102103 
102104 



12 
14 
13 
102 

II 

141 
12 
12 

142 
11 



11 
12 

12 
13 
14 
11 
133 

14 
12 

141 
11 

134 

13 

142 

13 

11 



112 
142 
12 
12 
11 

14 
13 
11 
13 
12 



13031 
11202 
12033 
1043 
14212 

1113 
13032 
13033 

1101 
14213 

1033 



14223 
13042 

13043 
12044 
11212 
14224 
1222 

11213 

13044 
1114 

14221 
1213 

12041 

1102 
12042 

14222 



13131 
12121 

14321 

1411 

1114 

13132 

13133 

14322 

11332 
12123 
14332 
12131 
13142 



102111 
102112 
102 113 
102114 
102121 

102122 
102123 
102124 
102131 
102132 

102133 
102134 
102141 
102142 
102143 

102144 
102201 
102203 
102204 
102211 

102212 
102213 
102214 
102221 
102222 

102223 
102224 
102231 
102232 
102233 

102234 
102241 
102242 
102243 
102244 

102301 
102302 
102304 
102311 
102312 

102313 
102314 
102321 
102322 
102323 

102324 
102331 
102332 
102333 
102334 



12 
...... 



1 I 

13 

14 

11 
12 

134 

112 
11 



14 
103 
134 

11 
12 
12 
14 

13 

11 
13 



14 
11 



13 
11 
124 

103 
14 
12 
11 
13 



13143 
14333 



13144 
14334 

12134 

11342 

14331 

13141 

1222 

1412 
14341 



11301 
1042 
1223 

14343 
13102 
13103 
11303 
12141 

14344 
12142 



11311 
14301 



12 | 13114 



12102 
14302 
1322 

1043 
11314 
13111 
14303 
12103 
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Poly 
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102341 
102342 
102343 
102344 
102401 

102403 
102411 
102412 
102413 
102414 

102421 
102422 
102423 
102424 
102431 

102432 
102433 
102434 
102441 
102442 

102443 
102444 
103011 
103012 
103013 

103014 
103021 
103022 
103023 
103024 

103031 
103032 
103033 
103034 
103041 

103042 
103043 
103044 
103102 
103104 

103111 
103112 
103113 
103114 
103121 

103122 
103123 
103124 
103131 
103132 



142 
124 



133 
11 
13 

123 
13 

14 
11 
12 
12 



13 
11 
12 

102 
14 

111 
11 
14 



14304 
12112 



14311 
12114 



14312 
13124 



1113 
1323 



14313 
11321 



12244 
13214 



11441 

1242 
14412 
12241 

1343 
12242 

11443 
14413 
13212 
13221 



12201 
14424 
13223 

1011 
11402 

1434 
14421 
11403 



103133 
103134 
103141 
103142 
103143 

103144 
103203 
103204 
103211 
103212 

103213 
103214 
103221 
103222 
103223 



103224' 
103231 
103232 
103233 
103234 

103241 
103242 
103243 
103244 
103301 

103302 
103311 
103312 
103313 
103314 

103321 
103322 
103323 
103324 
103331 

103332 
103333 
103334 
103341 
103342 

103343 
103344 
103401 
103411 
103412 

103413 
103414 
103421 
103422 
103423 



11 
133 

13 
141 

11 

13 
12 
11 



13224 
12203 
11404 
14422 



13234 
11411 



14433 
12213 



14434 
11414 



13232 

14431 
1244 

12211 
1134 

14441. 

12224 
13243 
14442 



11 

111 

12 

123 
13 



141 

11 
102 



14444 
1431 
13241 

1341 
12223 

14401 
13201 



1131 
14402 
1014 



103424 
103431 
103432 
103433 
103434 

103441 
103442 
103443 
103444 
104011 

104012 
104013 
104014 
104021 
104022 

104023 
104024 
104031 
104032 
104033 

104034 
104041 
104042 
104043 
104044 

104104 
104111 
104112 
104113 
104114 

104121 
104122 
104123 
104124 
104131 

104132 
104133 
104134 
104141 
104142 

104143 
104144 
104203 
104211 
104212 

104213 
104214 
104221 
104222 
104223 



12 
12 
13 
11 
14 



12 
11 
11 

111 
141 
13 



14 
11 



14 
12 
13 
11 



12 
14 



11 
14 
13 
12 
12 

11 
103 

124 
123 
102 

11 
13 
11 
13 
14 

12 
11 
14 
112 
134 



13202 
13203 
12234 
14403 
11431 



13204 
14404 
14001 

1442 
1143 
12313 

14002 



11003 
14003 



11004 
13341 
12311 
14004 

14014 

13301 
11012 



14011 
11013 
12321 
13302 
13303 

14012 
1011 
1341 
1302 
1021 

14013 
12323 
14023 
12332 
11023 

13314 
14024 
11024 
1431 
1242 
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Quot 
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104224 
104231 
104232 
104233 
104234 

104241 
104242 
104243 
104244 
104311 

104312 
104313 
104314 
104321 
104322 

104323 
104324 
104331 
104332 
104333 

104334 
104341 
104342 
104343 
104344 

104401 
104411 
104412 
104413 
104414 

104421 
104422 
104423 
104424 
104431 

104432 
104433 
104434 
104441 
104442 

104443 
104444 
110011 
110012 
110013 

110014 

110021 
110022 
110023 
110024 



12 
133 
111 



12 
14 

13 

11 

12 
12 
124 

142 
11 
141 
123 
12 

14 
II 



13 
12 
11 
14 
134 

103 
14 
II 



102 
133 
II 
14 
12 



14 
11 
13 
141 



1 2333 

14021 

13311 

1201 

1444 



13312 
11034 

12344 
14033 
13322 
13323 

1343 

1134 
14034 
1141 
1304 
13324 

11031 
14031 



14042 
12301 



1 2302 
13331 
14043 
11041 
1244 

1014 
1 1042 
14044 
13333 
12304 

1024 
1203 
10001 
12223 
14214 



12224 
10002 
13121 
1214 



I 1 003 1 
110032 
110034 
I 1 004 1 
110042 

110043 
110044 
110111 
110112 
110113 

110114 
110121 
110122 
110123 
110124 

110131 
110132 
110133 
110134 
110141 

110142 

110143 
110144 
110211 
I 10212 

110213 
110214 
110221 
110222 
1 1 0223 

110224 
I 10231 
110232 
110233 
110234 

110241 
110242 
110243 
110244 
110311 

110312 
110313 
110314 
110321 
110322 

110323 
110324 
110.131 
110332 
110333 



142 

134 

II 

13 

111 

102 

12 
11 
134 



11 
12 
14 
112 



123 

13 



11 
142 

12 
III 

II 
II 



102 
II 
14 
13 



13122 
1421 1 
1032 

1201 

1322 
10004 
13132 

1042 

1134 

14222 
10011 
1323 



10012 
14224 
12231 
1033 



1442 
13144 



10024 
1 203 

14231 
1043 

12241 
10021 

13141 
14232 

11233 
10022 



14243 

1131 
10033 
12201 
13102 



14244 
10034 



1 10334 
110341 
I 10342 
I 10343 
1 10344 

110411 
110412 
110413 
110414 
110421 

1 10422 
110423 
110424 
110131 
1 10432 

I 10433 
I 10434 
110441 
110442 

1 10443 

1 10444 
111012 

111013 
111014 
I I 1021 

111023 
111024 
111031 
111032 
111034 

I 11041 
I 11012 
111043 
llllll 
IIIII2 

111113 
111114 
111121 
111122 

I II 123 

111124 
111131 
111132 
111133 

I 11134 

111141 
111142 
111143 
111144 
111211 



II 
123 

II 
102 



13 
12 
II 
II 
12 



12 
12 
123 
II 
13 

142 
13 



13103 
10031 
14241 



10042 
12212 
13113 



131 14 
10043 
14202 
14203 



1213 

10044 



10142 

1403 

10143 
1143 

10141 

13242 
14341 
12332 
10101 

14301 

13201 

13202 
10102 



14302 
14303 
1404 
10103 
13203 

1213 
13204 
14304 
10104 

1043 
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Poly 



Quot Deg Poly 



Fact Quot Deg 
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Quot 



111212 
111213 
111214 
111221 
111222 

111223 
111224 
111231 
111232 
111233 

111234 
111241 
111242 
111243 
111244 

111311 
111312 
111313 
111314 
111321 

111322 
111323 
111324 
111331 
111332 

111334 
111341 
111342 
111343 
111344 

111411 
111412 
111413 
111414 
111421 

111422 
111423 
111424 
111431 
111432 

111433 
111434 
111441 
111442 
111443 

111444 
112012 
112013 
112014 
112021 



11 
142 



14 
103 
11 
12 



11 
102 



124 
11 

141 
13 

13 
14 
11 
133 
14 



103 

14 



14314 
13213 
10111 
13214 

12302 



10112 
1214 



12304 

1134 

10113 

14312 



12312 
10124 
14323 

12313 
13221 

10121 
1141 



1444 
10122 

1223 
13223 

13232 
12323 
10133 
1343 
12324 

14331 



14332 
10131 



10233 
14422 
14423 



112023 
112024 
112031 
112032 
112034 

112041 
112042 
112043 
112112 
112113 

112114 
112121 
112122 
112123 
112124 

112131 
112132 
112133 
112134 
112141 

112142 
112143 
112144 
112211 
112212 

112213 

112214 
112221 
112223 
112224 

112231 
112232 
112233 
112234 
112241 

112242 
112243 
112244 
112311 
112312 

112313 
112314 
112321 
112322 
112323 

112324 
112331 
112332 
112334 
112341 



11 
124 



14 
123 
12 
11 
103 

13 
14 



111 

12 
13 

14 
13 
11 



11 
133 



10234 
1404 



10231 
12443 
13311 
10242 



12401 
1412 
14431 
10243 
1143 

13322 
12403 

10244 
14433 



13323 
10201 



1011 

14444 
13333 

12414 
13334 
10203 



10211 
1304 



14402 
14403 
10212 



112342 
112343 
112344 
112411 
112412 

112413 
112414 
112421 
112423 
112424 

112431 
112432 
112433 
112434 
112441 

112442 
112443 
113012 
113013 
113014 

113021 

1 13023 

1 13024 
113031 
113032 

113034 
113041 
113042 
113043 
113112 

113113 
113114 
113121 
113122 
113123 

113124 
113131 
113132 
113134 
113141 

113142 
113143 
113144 
113212 
113213 

113214 
113221 
1 13223 
113224 
113231 



11 
14 
14 

124 

12 

11 

13 

103 

142 

11 
12 



11 
14 
12 
112 
11 

102 
14 
12 
11 
13 



14 

11 
12 
13 

11 
111 
134 

14 
102 

11 
14 
12 



12 
11 
13 

12 
12 
11 



10213 
12421 
12434 
1403 

14414 
10224 
13302 
1141 
1222 

10221 
14411 



10222 
12432 
14001 
1014 
10324 

1113 
12002 
14002 
10321 
13434 



12004 
10322 
14004 
13444 

10333 
1024 
1304 

12013 
1114 

10334 
12014 
14011 



14012 
10342 
13401 

14022 
14023 
10343 
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113232 
113233 
113234 
113241 
113242 

113243 
113244 
113311 
113312 
113313 

113314 
113321 
113322 
113323 
113324 

113331 
113332 
113334 
113341 
113342 

113343 
113411 
113412 
113413 
113414 

113421 
113423 
113424 
113431 
113432 

113434 
113441 
113442 
113443 
114012 

114013 
114014 
114021 
114023 
114024 

1 1103 1 
114032 
114034 
114041 
114042 

114043 
114112 
114113 
114114 
114121 



Fact 



112 

12 

II 



134 

124 

II 
12 
14 
13 



Quot 



Kill 
14024 
10344 



12021 
10301 

1311 

13413 

10302 



14032 
1 4033 



1341 1 
14043 

1302 
1411 

1 03 1 1 
14044 
12041 
13422 
10312 



1312 
14041 
10313 



10411 
1203 



12114 
10412 
14132 
11133 
13004 

10113 
12123 
1033 
10424 
12124 



l)< T 



Poly 



114123 
111124 
114131 
114132 
114134 

114141 
114142 
114143 
114144 
114212 

114213 
114214 
114221 

1 14223 

1 14224 

114231 
1 14232 
114233 
114234 
114241 

114242 
1 14243 
114312 
114313 
114314 

114321 
114323 
114324 
114331 
114332 

1 14334 
114341 
114342 
114343 
114411 

114412 
114413 
114414 
114421 

111423 

1 14424 
I I 1431 
114432 
114434 
114441 

1 14442 

1 14443 
120012 
120013 
120014 



12 
134 

I I 



14 
12 

11 

142 

133 

13 

11 

12 
103 



II 
III 



13 
123 

12 
12 
14 



142 

12 



14144 

1311 

10421 



10422 
13011 
12121 
14101 

10433 
1242 
1322 
13021 
10434 

14103 
1114 

12131 
10431 



14104 
10442 
14114 



10443 

13033 



10411 
1201 
12143 

10101 

13044 

1431 

14122 

14123 
12102 



12103 
13042 



1244 

1 000 1 



Poly 



120021 
120023 
120024 
120031 
120032 

120031 
120041 
1 20043 
120112 
120113 

120111 
120121 
120123 
120124 
120131 

120132 
120134 
120111 
120142 
120143 

120212 
120213 
120214 
120221 
120223 

120224 
1 2023 1 
120232 
1 20234 
120241 

120242 
1 20243 
120312 
120313 
120314 

120321 

1 20323 
120324 

120331 
120332 

I 2033 I. 
120341 
1 20342 
120343 
120412 

120413 
120414 
120421 
120423 
120424 



Fact 



Quot 



11 

134 

12 

12 

II 



II 
124 
13 
I I 
II 



134 

13 



II 
14 

124 



II 

12 

123 



13 
103 

13 
12 



11411 
1442 
10002 
10003 
11412 

1 333 1 
1131 

I 1413 
1311 

10014 

11424 
1014 
14321 
13341 
I 1421 

1 00 1 I 



11433 

10022 
10023 
1 3302 

1 1434 
1444 
14334 



11442 

13312 
101 I 



1 1443 

1134 

13314 



1 1444 
10033 
1024 

13323 

14301 

1223 

14302 

10044 
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Polynomials, Modulo 5 — Continued 


Deg 


Poly 


Fact 


Quot 


Deg 


Poly 


Fact 


Quot 


Deg 


Poly 


Fact 


Quot 


5 


120431 






5 


121413 






5 


122342 


11 


11122 


5 


120432 






5 


121414 


12 


10122 


5 


122343 


14 


13032 


5 


120434 


13 


14303 


5 


121421 


12 


10123 


5 


122412 


12 


10201 


5 


120441 






5 


121423 


11 


11043 


5 


122413 


11 


11133 


5 


120442 


12 


10041 


5 


121424 






5 


122414 






5 


120443 


141 


1323 


5 


121431 


13 


14422 


5 


122421 






5 


121012 






5 


121432 






5 


122423 






5 
5 
5 


121014 
121023 
121024 




14433 


5 
5 
5 


121434 
121441 
121442 


11 

134 


11044 
1403 


5 
5 
5 


122424 
122431 
122432 


11 
12 

124 


11134 
10203 
1033 




13 


5 
5 


121031 
121032 




14434 


5 
5 


121443 
122012 


14 
11 


13432 
11142 


5 

5 


122441 
122443 


11 
12 


11131 
10204 


13* 


5 


121041 


12 


10133 


5 


122014 


14 


13001 


5 


123012 


133 


1434 


5 


121043 






5 


122023 


11 


11143 


5 


123014 






5 


121112 


13 


14444 


5 


122024 


134 


1411 


5 


123023 


12" 


10344 


5 


121113 


133 


1411 


5 


122031 


141 


1341 


5 


123024 


11 


11234 


5 


121114 


14 


13401 


5 


122032 


12 


10211 


5 


123031 


13 


14122 


5 


121121 


11 


11011 


5 


122041 


14 


13004 


5 


123032 


141 


1302 


5 


121123 


12 


10144 


5 


122043 






5 


123041 


11 


11231 


5 

5 
5 


121124 

121131 
121132 


142 


1322 
11012 


5 

5 
5 


122112 

122113 
122114 




13012 
10222 


5 

5 
5 


123043 

123112 
123114 


111 
11 


1113 
11242 


14 
12 


11 


5 
5 


121134 
121141 


102 
13 


1242 
14442 


5 


122123 
122124 






5 
5 


123123 
123124 


11 
12 


11243 

10302 




5 


121142 


12 


10141 


5 


122131 


14 


13014 


5 


123131 


12 


10303 


5 


121143 


11 


11013 


5 


122132 






5 


123132 


13 


14134 


5 


121212 


12 


10101 


5 


122134 


1 23 


1043 


5 


123134 


11 


11244 


5 


121213 


13 


14401 


5 


122141 






5 


123141 






5 


121214 


11 


11024 


5 


122142 






5 


123142 






5 


121221 


13 


14402 


5 


122143 


13" 


14011 


5 


123143 


12 


10304 


5 
5 


121223 
121224 




10102 


5 

5 


122212 
122213 


14 
141 


13023 
1343 


5 
5 


123212 
123213 


13 
12 


14144 
10314 


12 


5 


121231 


11 


11021 


5 


122214 






5 


123214 


141 


1304 


5 
5 


121232 
121234 




14403 


5 
5 


122221 
122223 


11 
13 


11111 

14021 


5 

5 


123223 
123224 


133 


1431 


13 


5 


121241 


133 


1412 


5 


122224 






5 


123231 






5 


121242 


11 


11022 


5 


122231 


13" 


14022 


5 


123232 


12 


10311 


5 


121243 


12 


10104 


5 


122232 


11 


11112 


5 


123234 


14 


13131 


5 


121312 


14 


13423 


5 


122234 


12 


10232 


5 


123241 


13 


14142 


5 


121314 


13 


14413 


5 


122241 


12 


10233 


5 


123243 


14 


13132 


5 


121321 


14 


13424 


5 


122243 


11 


11113 


5 


123312 


112 


1101 


5 


121323 


111 


1143 


5 


122312 






5 


123314 


12 


10322 


5 


121324 


11 


11034 


5 


122314 


11 


11124 


5 


123321 


11 


11211 


5 


121331 


123 


1032 


5 


122321 


103 


1242 


5 


123323 


102 


1214 


5 


121332 


12 


10111 


5 


122323 


12 


10244 


5 


123324 


14 


13141 


5 


121334 






5 


122324 


13 


14033 


5 


123331 






5 


121341 


U 


11031 


5 


122331 


11 


11121 


5 


123332 


11 


11212 


5 
5 


121342 
121343 




14411 


5 
5 


122332 
122334 


13 
14 


14034 
13031 


5 
5 


123341 
123342 




14104 


13 


13 


5 


121412 


11 


11042 


5 


122341 






5 


123343 


11 


11213 
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Polynomials, Modulo 5— Continued 



Deg 



Poly 



123412 

123414 
123421 
123423 
123424 



123431 
123432 
123441 
123443 
124012 

124014 
124023 
124024 
124031 

124032 



124041 
124013 
124112 
1241 II 



124123 



24131 

1132 



24141 



124143 
124212 
124213 
124214 
124223 



1221 

123 1 

1232 

124241 

1 24243 



124312 
121314 
124323 
124324 
1 2 133 1 



1332 

13 1 1 

121313 

124412 

124414 

1421 

1423 

124421 

121431 

124432 



Quo! 



11 
103 



II 
133 



102 
13 



13102 
1102 

I 1221 
13103 
10333 
1411 1 
14244 

1 1324 



11321 
1214 



14242 
1014 



1 1334 
1142 

10432 
I 1331 

1 3232 
I 1342 
mi 
I 12 1 3 
1 1343 

13241 



1223 
1421 I 

10401 
13201 
14221 
10402 
10403 

13203 
1 3204 
1 0404 



I 4233 
13214 
11312 



Deg 



Poly 



1 24411 
1 2 1 1 13 
1 .'50012 
130014 
1 30023 

130024 
130031 

1300,52 
130041 
130112 

130114 
130123 
130124 
130131 
130132 

130141 
130143 
130212 
130214 
130223 

130224 

1 3023 1 
130232 
130241 
130213 

130312 
130314 
130323 
130324 
130331 

130332 
130341 
130343 
130412 
130414 

130423 
130424 

130131 
130432 
130141 

130443 
131014 
131023 
131032 
131041 

131 112 
131114 
131123 
131124 
131131 



134 

II 



133 

123 
12 

13 
14 
11 
12 
14 

11 
12 
II 
103 
II 



123 
134 



Quot 



1434 

1131 3 

12324 
11344 

11441 
12321 
1024 
1102 
11301 

10013 
14402 
12334 
11303 
14403 

12331 
11304 
12342 
1323 
12343 



10022 

I I 3 1 1 



14423 
1 1 322 



1 101 
1011 



1 23 1 2 
1 1 333 



12313 
1 I 122 



12 112 
14004 



10133 
12421 



Poly 



131132 

131 111 
1311 13 
1 3 1212 
1 3 1211 

131223 
131224 
13123 1 
131232 
131241 

131243 
131312 
131314 
131323 
131324 

131331 
131332 
131341 
131412 
131414 

131423 
131424 
131431 
131432 
131441 

131143 
132014 

132023 
132032 
13204 1 

132112 
1321 14 
132123 
132124 
132132 

1 32 1 1 1 
132143 
132214 
132223 
132224 

132231 
132232 

1 322 1-1 
132243 
132312 

132314 
132323 
132324 
132331 
132332 



13 
12 

124 
13 

1 34 



102 

II 



II 
112 



123 
13 

142 

14 

102 

12 



13 
133 



1 1 
142 



III 
103 



Quot 



10134 
11433 

1102 
10144 

1021 

11444 
12434 

1341 
12431 



12442 
1222 
12443 
11402 

11403 



1114 
10113 

1434 
14041 
1343 

11411 



101 I I 
1043 
1341 



14123 
I 112 



12013 
12024 
I 103 
L343 

12021 



1242 

I 101 
10221 
12034 
10222 
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Factor Tables 



Polynomials, Modulo 5— Continued 



Deg 



Poly 



Quot Deg Poly Fact Quot D< 



Poly 



Quot 



132341 
132414 
132423 
132431 
132432 

132441 
132443 
133014 
133023 
133032 

133041 
133112 
133114 
133123 
133124 

133132 
133141 
133214 
133223 
133224 

133232 
133241 
133243 
133312 
133314 

133323 
133331 
133332 
133341 
133414 

133423 
133431 
133432 
133441 
134014 

134023 
134032 
134041 
134114 
134123 

134124 
134132 
134141 
134214 
134223 

134232 
134241 
134243 
134314 
134323 



11 
14 
11 
133 
13 



112 

12 



11 
13 
11 

14 
11 
12 
13 
12 

134 

14 



13 
14 
14 

14 
12 
123 
13 
12 



12031 
14101 
12043 
1042 
10234 

14104 

10313 
12143 



1244 
11102 



12113 
10344 
12124 

14202 
12121 
11111 
10342 
11122 

1042 
14214 



11211 
12231 
11222 
12243 

14341 

10442 
14301 
14302 

14303 
11233 
1141 
10413 
11244 



134332 
134341 
134414 
134423 
134431 

134432 
134441 
140014 
140023 
140041 

140114 
140123 
140132 
140141 
140214 

140223 
140232 
140241 
140314 
140323 

140332 
140341 
140414 
140423 
140432 

140441 
141114 
141123 
141132 
141141 

141214 
141223 
141232 
141241 
141314 

141332 
141341 
141414 
141423 
141432 

141441 
142114 
142123 
142132 
142214 

142223 
142241 
142314 
142332 
142341 



102 
14 
14 

11 



11 
111 



134 

133 
13 



11 

124 
13 



11 
13 
12 

142 

112 
13 
14 
14 
11 

14 
11 



123 
11 
12 
14 
14 



12224 
10421 
12221 



1323 
10001 
10002 
13231 



13243 
1312 



1134 
1143 
11221 



13224 
1222 
11234 



12222 
11321 



13343 
11334 
12233 
1042 

1311 
11342 
10101 
10102 
13312 

10104 

13424 



1201 
13431 
12322 
10203 
10204 



142423 
142441 
143114 
143132 
143214 

143223 
143332 
143341 
143441 
144114 

144223 
144441 
1234132 
1234134 
1234141 

1234143 
1234212 
1234213 
1234214 
1234223 

1234224 
1234231 
1234232 
1234241 
1234243 

1234312 
1234314 
1234321 
1234323 
1234324 

1234331 
1234332 
1234341 
1234342 
1234343 

1234412 
1234414 
1234421 
1234423 
1234424 

1234431 
1234432 
1234441 
1234443 
1240012 

1240014 
1240023 
1240024 
1240031 
1240032 



13 
12 
13 
11 
11 

12 
13 
11 
13 
14 



11 
13 
11 



12 
13 
12 
111 



1322 

1312 

12 

13 

1304 



12 
11 



13 
11 



11 

1131 

133 

14 

11 
1032 
12 
13 
14 



11 
111 
12 



11421 
12333 
11013 
13012 
13024 

12444 
11034 
13031 

11042 
10401 



13131 
141134 

112244 



103304 
141144 
103314 
11124 



1442 

1403 

103311 

141142 

1412 



103322 
112211 



141104 
112213 



112224 

1141 

14331 

131041 

112221 
1201 
103333 
141111 
132223 



113234 
11221 
104211 
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Factor Tables 



Polynomials, Modulo 5— Continued 



Deg 



Poly 



Quot 



Deg 



Poly 



Quot 



Poly 



Quot 



1240041 
1240043 
1240112 
1240114 
1240123 

1240124 
1240131 

1240132 
1240134 
1240141 

1240143 
1240212 
1240213 
1240214 
1240223 

1240224 
1240231 
1240232 
1240241 
1240243 



1210312 
1240314 

1210323 
1240324 
1240331 

1 240332 

1210311 
1240343 

1210112 
1240414 

1240421 



10423 
1240424 

1240431 
1240432 



1210111 
1240443 
243 

11211244 
11211311 



11211312 
1121 1313 
I 1 3 1 1 
1121 1321 
11211322 



11211323 
11211324 

1121 1331 
11211332 
11211334 



11 
112 
11 
12 
II 

102 

123 

1311 

11 

13 

14 



1024 

14 
1101 
1312 

12 
124 

124 
13 
12 

133 

mi 
n 

14 
11 

12 
11 



12 

II 

1323 



124 
II 
12 



13 

1312 

11 



113231 
13044 

113212 
104222 
113213 

12212 

10132 

I 112 

I 1 3241 

142442 

132232 



1222 

132241 
1131 
1411 

104233 
10002 

10003 

142413 

104244 

I 1113 

1141 

113212 
132204 
113213 
1012(11 
113224 

13131 
142421 
104202 
113221 
1404 



104204 

1240132 
1021201 
1332032 

100101 

140011 
1024211 
1443031 



1332033 

1 3203 

1024212 

1 1 13032 



11211 34 1 
11211342 
11211343 
11211344 

I 121 1 II I 

11211412 
11211413 
11211414 
11211421 
11211422 

11211423 
11211424 
11211431 
11211432 
11211433 

11211434 
11211441 
11211442 
11211443 
11212012 

11212013 
11212014 

11212021 
I 1212023 
I 1212021 

11212031 
11212032 
11212034 
1 12120 41 
11212042 

11212043 
11212112 
11212113 
11212114 
11212121 

11212122 
1 1212123 
11212124 
11212131 
11212132 

1 1212133 
11212131 
11212141 
11212142 
11212143 

11212144 
11212211 
11212212 
11212213 
11212214 



12 
14 
II 
1113 
12 



13 
....... 

102 



12 
112 
II 
14 
13 



13 

11 

1444 

14 

133 
II 
14 
13 

I II 



1223 
11 



1033 
II 
112 



1443033 

1240143 

1024213 

10123 

I 113013 

1332011 



110411 

1443044 
100102 
1024221 
1240103 
1332041 



1332042 

1024222 

12042 

1240223 

130211 
1024324 
1240224 
1332121 

123214 

1024321 

I 11201 

I 143132 

1443133 

1024322 



14214 
1024333 



1143144 
1024334 



1240231 
1024331 
1443141 
1240232 



11402 

1021312 
100111 



11212221 
11212223 
11212224 
11212231 
11212232 

11212233 
11212234 
11212241 
11212242 
11212243 

11212244 
11212311 
114313414 
114313421 

I 14313423 

I 1 43 1 3424 
114313431 

II 1313132 
II 1313134 
II 1313441 

114313442 
114313443 
114314012 
114314013 

II 131401 1 



1 1 43 1 
11431 
II 131 
1143] 

I ! 13 



1021 
1023 
1024 
403 1 
1032 



II 1314031 
II 1314041 

II 131 10 12 
II 131 1013 
1143141 12 

M I.; I ii 13 
11431 1111 
1 1 13 1 1 1 2 1 
114314123 
114314124 

11431 1131 
114314132 
II I'. I 1131 
II 13111 II 
114314142 

114314143 
II 131 1212 
114314213 
114314214 
114314221 



111 
11 
12 

12 

I 12 

13 
I I 
13 
14 
12 



11 

134 

14 

12 

11 

141 

13 

1032 

11 

12 



II 
13 

HI 
103 
II 



12 
11 
14 
13 
11 

124 
14 

103 



13 
II 
II 
14 
12 

1244 

12 

14 

10123 

1311 



101011 
1024343 
1443102 
1443103 

122421 

1332141 
1024344 

1332142 
1240243 
1443104 



1024301 
1313321 
12140321 
11114041 

10442134 
1201241 
1 3032234 
111312 
10442131 

14114041 



10442233 
13032313 

1030311 

II III.'. II 
10442234 

1430204 

111 I 1132 
10112231 
12140443 
13032311 
10142242 

1423232 
12140401 

II 10342 
10112213 



13032322 
I;' I Kilo.; 
10442244 
121 10IOI 
14114141 

142442 

I II Midi 

12140412 

11303 

131231 



211 



Factor Tables 



Polynomials, Modulo 5 — Continued 



Deg 



Poly 



Quot 



Deg 



Poly 



Quot 



Deg 



Poly 



Quot 



114314223 
114314224 
114314231 
114314232 
114314233 

114314234 
114314241 
114314242 
114314243 
114314312 

114314313 
114314314 
114314321 
114314323 
114314324 

114314331 
114314332 
114314334 
114314341 
114314342 

114314343 
114314411 
114314412 
114314413 
114314414 

114314421 
114314423 
114314424 
114314431 
114314432 

114314434 
114314441 
114314442 
114314443 
114320012 

114320013 
114320014 
140144223 



123 
12 
12 
13 
11 



102 

10102 

12 

13 

12 



11 
1201 

1322 
11 

1134 
13 



11 
14 

134 
13 
11 



12021 
11 
112 



11 
14 

12 

11 
13102 
11402 



1430201 
14114102 
14114103 
13032334 
10442203 



1121223 

11321 

14114104 

13032344 

14114114 



141024 

133113 
10442212 

101301 
13032342 



10442213 
12140434 
1313333 
13032301 
10442224 

14114123 

14144 

10442221 

1021111 



10442222 
12140432 
14110001 

10443233 
13432 
13314 



140144232 
140144241 
140144314 

140144323 
140144332 

140144341 
140144414 
140144423 
140144432 
140144441 

140200114 
140200123 
140200132 
140200141 
140200214 

140200223 
140200232 
140200241 
140200314 
140200323 

140200332 
140200341 
140200414 
140200423 
140200432 

140200441 
140201014 
140201023 
140201032 
140201114 

140201123 
140201132 
140201141 
140201214 
140201223 

140201232 
140201241 
140201314 



1222 
11 
102 
11 



1032 
13 



124 
112 
11 
13 
11 



1214 
13 
14 

14 

11 

1011 

11 

111 



102 
11 



13 

12 
103 
10313 
14 
13 

11 
14 
11 



124231 
13240431 
1433332 
13240443 



142204 
11204234 



1220211 
1301444 
13200012 
11212442 
13200024 



120104 
11212413 
10022202 

10022203 
13200031 
144224 
13200043 
1313112 



1434432 
13200143 

11212013 

12100144 
1420414 
14242 
10022301 
11212021 

13200112 
10022304 
13200124 



140201323 
140201332 
140201341 
140201414 
140201423 

140201432 
140201441 
140202014 
140202023 
140202041 

140202114 
140202123 
140202132 
140202141 
140202214 

140202223 
140202232 
140202241 
140202314 
140202323 

140202332 
140202341 
140202414 
140202423 
140202432 

140202441 
140203014 
140203032 
140203041 
140203114 

140203123 
140203132 
140203141 
140203214 
140203223 

140203232 



12 

1322 

12 

124 



11 
103 
13 
11 

12 
11 
13 
14 
12021 

12312 
123 
12 



11 
123 
102 

11222 

11 

14 

13 

1311 

11113 

1014 
11 
13 
11 

12 



12100111 

110343 

12100122 

1220222 



13200131 

1420423 

11212121 

13200231 

12100222 
13200243 
11212134 
10022404 
12134 

12344 

1230104 

12100233 



1 3200224 
1230101 
1434441 

13043 

13200324 

10022003 

11212242 

111224 

13121 

144403 

13200331 

11212213 

13200343 

12100311 
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